package com.ys.p5TreeMap了解;

/**
 * 描述:
 * /**
 *  * 1.什么是二叉树？？？
 *  *   每一个节点最多有两个子节点，这就是二叉树。
 *  *   生活中：类似于族谱、公司组织架构等等。
 *  * 2.二叉树的节点内容？？？
 *  *   存储数据（data）、左子节点（left）和右子节点（right）。
 *  * 3.排序二叉树的特点？？？
 *  *   a)左子树上所有节点的值均小于它的根节点的值。
 *  *   b)右子树上所有节点的值均大于它的根节点的值。
 *  *   补充：排序二叉树，我们又称之为搜索二叉树。
 *  * 4.排序二叉树的优点和缺点
 *  *   优点：查询效率非常高，因为每次都是折半查找。
 *  *   缺点：极端情况下，会形成一个单链表。
 *  * 5.平衡二叉树（AVL树）
 *  *   在平衡二叉树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。
 *  *   注意：AVL树依旧满足“排序二叉树”的特点。
 *  *   缺点：平衡二叉树讲究绝对的平衡，那么会大量的执行“左旋”和“右旋”的操作，造成效率低下。
 *  * 6.红黑二叉树（红黑树）
 *  *   红黑树在原有的排序二叉树增加了如下几个要求：
 *  *   a)每个节点要么是红色，要么是黑色。
 *  *   b)根节点永远是黑色的。
 *  *   c)所有的叶节点都是空节点(即null)，并且是黑色的。
 *  *   d)每个红色节点的两个子节点都是黑色 (从每个叶子到根的路径上不会有两个连续的红色节点) 。
 *  *   e)从任一节点到其子树中每个叶子节点的路径都包含相同数量的黑色节点。
 *  *   注意：红黑树，每次新增节点的时候，新增节点一定是红色，为了保证“结论5”的成立。
 *  *   特点：使用红黑二叉树“增、删、改和查”的效率都很高，只是略低于“哈希表”而已，但是红黑树是有序的。
 *  * 7.红黑树的节点组成
 *  *   存储数据（data）、左子节点（left）和右子节点（right）和节点颜色（color）。
 *  *
 *
 * @author CodeYang
 * @version 2020/12/28 19:22
 */
public class 二叉树初述 {
}
